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Abstract 

We derive the limit shape of Young diagrams, associated with growing integer parti- 
tions, for a wide class of "conservative" multiplicative probability measures underpinned 
by the generating functions of the form F(z) = YleLi f( z ) (0 < z < 1). Under mild 
technical assumptions on the function H(s) = In /(s), we show that the limit shape uj* is 
given by the equation y = n~ 1 H(e~ KX ), where k 2 = L s~ 1 H(s) ds. The conservative 
q ', class covered by this result includes (but is not limited to) analogues of the three meta- 

types of decomposable combinatorial structures — multisets, selections and assemblies. 
Our method is based on the usual randomization and conditioning device; to this end, a 
suitable local limit theorem is proved. 
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1. Introduction 

An integer partition is a decomposition of a given natural number into an unordered sum of 
integers; for example, 12 = 4 + 2 + 2 + 2 + 1 + 1. More formally, a collection of integers 

A = {Xi G N: Ai > A 2 > • • ■ > 0} is a partition of n G N if n = \\ + A 2 H , which 

is sometimes denoted as A h n. The terms A, 6 A are called parts of the partition A. An 
alternative notation A = (1 U1 2 1 " 2 . . . ) specifies the multiplicities (counts) of the parts involved, 
Ui : = #{Ai G A: Ai = £} = Y.\,e\ € N). We denote by II n the (finite) set of all 

partitions A h n G N. 

Partitions A are succinctly visualized by their Young diagrams T A formed by (left- and 
bottom-aligned) row blocks with A 1; A 2 , . . . unit square cells, respectively, representing the 
parts (see Fig. la). If A G U „ then the area of the Young diagram T A equals n. The upper 
boundary of Ta is a piecewise constant function Y\ : M + — > 7L+ given by (see Fig. lb) 



y A (x):=5> £ , \^{u e ,£eN}. (1.1) 



1>X 

^00 



In particular, Y\(0) = Y1T=\ v i = ^{^i e M gi ves me "length" of partition A (i.e., the total 
number of parts involved). 

If the space LJ n is endowed with a probability measure P n (for example, the uniform mea- 
sure where all A G LT n are equiprobable) then one can talk about random partitions. The limit 
shape, with respect to a probability measure P n on IJ n as n oo, is understood as (the graph 
of) a function y = u*(x) such that, for each 5 > and any e > 0, 

lim Pjx G n n : su Vx>s \Y?(x) -u*(x)\ < e\ = 1, (1.2) 
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Figure 1: The Young diagram Ta (a) and the graph of the corresponding (upper boundary) 
function Y x (x) = J2e >x v i ( b ) f or a partition A = (4, 2, 2, 2, 1, 1) = (l 2 2 3 4 x ) of n = 12, with 
the part multiplicities V\ = 2, u 2 = 3 and z/ 4 = 1. 



where ^(x) = ^^Y^-Sri) for suitable scaling coefficients A n , It is natural to require 
that A n B n = n, which would render the area of the scaled Young diagram Ta to be normalized 
to unity; the most frequent choice is specified as A n = B n = n 1//2 . 

Of course, the limit shape and its very existence depends on the choice of a probability law 
P n on II n . With respect to the uniform (equiprobable) distribution on II n , the limit shape u*, 
first identified (on a physical level of rigor) by Temperley |fi~9ll in relation to the equilibrium 
shape of a growing crystal, and later on obtained rigorously by Vershik (see Il25l p. 30]), is 
determined by the equation (see Fig. 2a) 

e -7rx/V6 + e -ny/V6 = j__ (L3) 

Full proof of this result, in its modern form, was published by Vershik in paper [|22l . which 
also covered a few other partition ensembles of the so-called multiplicative type, including the 
uniform distribution on the subset fl n C i7 n of partitions with distinct parts (i.e., restricted by 
the condition ui < 1), where the limit shape is given by the equation (see Fig. 2b) 

e ^/v / T2 = 1+e -Wv / 12 > (L4) 



For a general definition and details of multiplicative probability measures on partitions, 
see E21 |22l |23l ; in short, such measures are underpinned by the generating functions of the 
form 

00 

n*) = n^)' n (L5) 

where the factors fe(-) determine a certain weighting of the counts vg (£ E N) in a random 
partition A G il„. For example, the uniform distribution on the partition spaces H n and TI n 
corresponds to the choice f t (s) = f(s) = (1 — s)" 1 or f e (s) = f(s) — 1 + s, respectively. 
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Figure 2: The limit shape u* for two classical ensembles of uniform (equiprobable) random 
partitions: (a) unrestricted partitions (IJ n ), f(s) = (1 — (b) partitions with distinct parts 



Building on the ideas coined by Vershik, the limit shape problem was advanced in various 
directions (see, e.g., El El El HDl [IH H21 H31 [ISl 123 and further references therein). In a 
separate but related development, Logan and Shepp Ifl6ll and Vershik and Kerov Il24ll25ll found 
the limit shape for a different (non-multiplicative) ensemble of partitions endowed with the 
Plancherel measure emerging in relation with representation theory of the symmetric group. 

Returning to the multiplicative class of probability measures on partitions, note that most 
of the aforementioned papers on the limit shape problem have focused on the particular case 
fe(s) = f(s) be for some classes of sequences b t > but with a more limited choice of the 
basic function f(s), usually borrowed from the standard equiprobable cases mentioned above. 
A recent paper by Yakubovich G81 offers a more general treatment by considering a wider 
class of functions f(s); a typical condition imposed there on such a function is its analyticity 
up to an isolated singularity point si > 1, which must be a pole if s\ = 1. Many examples 
such as f(s) = (1 — s)~ r with a real (non-integer) r > can still be fitted in this condition by 
representing^ f (s) = f(s) r , where f(s) := (1 — s)" 1 has a required (simple) pole at s 1 = 1; 
however, there are examples with a genuine non-pole singularity that do possess a limit shape 
(see Example 12 .41 in Sections [2731 and 17^21) . 

In the present paper, we restrict ourselves to the "conservative" case of multiplicative mea- 
sures, specified by the simplest choice bg = 1 but with a fairly general variety of permissible 
functions f(s). In particular, measures covered by our method include (but are not limited to) 
direct analogues of the three classical meta-types of decomposable combinatorial structures 
— multisets, selections and assemblies 03 12 (see examples in Section [2731 below) . 

Let us state our result more precisely. Assume that the measures P n on IJ n are determined 



by (TT75T) with fi(s) = f(s) = Y^kLo c k sk (\ s \ < *)> such that c = 1 and all c k > 0. More 



"incidentally, this remark shows that it is more natural to set conditions on the function H(s) :— ln/(s) 
rather than on /(s) itself. 



(n n ), f( s ) = i + 8. 
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precisely, for each partition A £ 7J n encoded via the counts {i/£, I £ N}, let us set 



c(A) 



oo 



Pn(A) : 



C (A) : = n 



(1.6) 



Denote := ln/(s), k :— J Q s 1 H(s) ds, and consider the function 

u*(x):=K- 1 H(e- KX ), x > 0. 



(1.7) 



A loose formulation of our main result is as follows. 

Theorem 1.1. Under some mild technical conditions on the function H(s) (see more details 
in Section flA} . for each 5 > and any e > 



where Y™(x) := n l ' 2 Y\(xn 1 / 2 ) and the limit shape function tu* is defined in (11.71) . 

Remark 1.1. The restriction x > 5 > in (11.81) takes into account the possibility u*(0) = oo 
(cf. (11.31) . (11.41) ). Whenever u*(0) < oo, the supremum in (11.81) can be extended to all x > 0. 

Like in |9l |22l |23l |28l, our proof employs the elegant probabilistic approach in the 
theory of decomposable combinatorial structures based on randomization and conditioning, 
first applied in the context of random partitions by Fristedt [0 (see a recent monograph HI 
and an earlier review [0 for a general discussion of the method and many examples). The 
idea is to introduce a suitable measure Q z on the union space II = U n 7J n (depending on an 
auxiliary "free" parameter z £ (0, 1)), such that a given measure P n on 7J n is recovered as the 
conditional distribution P n (-) = Q z (- \ IJ n ). The great advantage of multiplicativity property 
(11.51) is that Q z can be constructed as a product measure, resulting in independent random 
counts vi. Clearly, such a device calls for the asymptotics of the probability Q z (II n ), which is 
supplied by proving a suitable local limit theorem. Let us also point out that the parameter z is 
calibrated from the asymptotic equation E Z (N\) — n (1 + o(l)), where N\ := Ai + A 2 + ■ • • = 
Yl^Li I s me " s i ze " of me random partition A £ IJ (so that, e.g., 7J n = {A £ II : N\ = n}). 
This is sufficient to ensure the (uniform) convergence of the expectation E z \Y£(-)\ to 
but in order to extend this to the random paths Y™(-), our methods requires an improved 
estimate of the approximation error E Z (N\) — n of at least the order of o{n 1 / 2 ). 

Layout. The paper is organized as follows. In Section [2l we define the families of mea- 
sures Q z and P n on the corresponding spaces of partitions. In Section [3j a suitable value of 
the parameter z £ (0, 1) is chosen (Theorem 13 .11) . which implies convergence of "expected" 
(scaled) Young diagrams to the limit curve y = u*(x) (Theorem 13 .31) . Refined first-order mo- 
ment asymptotics are obtained in S ection 141 (Theorem 14.11) . while higher-order moment sums 
are analyzed in Section [5J Section [6] is devoted to the proof of a local central limit theorem 
(Theorem 16. II) . Finally, the limit shape result, with respect to both Q z and P n , is proved in 
Section 17711 (Theorems 17 . 1 1 and 17 .21 respectively), illustrated by some examples in Section 17721 

Some notations. We denote N := {1,2,3,...}, Z + := {k £ Z : k > 0} and K + := 

{x £ R : x > 0}. The notation x n x y n as n — > oo means that < liminf x n /y n < 
limswpx n /y n < oo. We also use the standard notation x n ~ y n for x n /y n — > 1. 




} 



1 



(1.8) 



4 



2. Probability measures on spaces of partitions 
2.1. Global measure Q z and conditional measure P n 

Let <E> := (Z + ) N be the space of functions on N (i.e., sequences) with nonnegative integer val- 
ues, and consider the subspace of functions with finite support <P := {u E <I> : #(supp v) < 
oo}, where supp u := {£ E N : u e > 0}. The space <P is in one-to-one correspondence with 
the set II = (J n6Z H n under the identification of z//s with multiplicities of ts, respectively, 
leading to a partition A = (l Vi 2 U2 3 V3 . . . ) of an integer N x = Y^T=i * v t G ^+ • 

Let c = 1, ci, c 2 , . . . be a sequence of non-negative numbers such that not all c^'s vanish 
for k > 1, and assume that the corresponding generating function 

oo 

f(s):=l + J2c k s k (2.1) 

fc=i 

is finite for all \s\ < 1. For z E (0, 1), let us define a probability measure Q z on the space 
<P = as the distribution of a random sequence {z^, £ G N} with mutually independent 
values and marginal distributions 

kl 

Qz{ut = k} = ^jr, kEZ + . (2.2) 

I\ z ) 

Lemma 2.1. For each z E (0, 1), the condition 

oo 

F(z):=J]/(^)<oo (2.3) 

i=\ 

is necessary and sufficient in order that Qzi^o) — L Furthermore, if f(s) is finite for all 
| s | < 1 ?/zen condition (12.31) w satisfied. 

Proof According to d£2h . > 0} = 1 - /(V) -1 (£ G N). Hence, Borel-Cantelli's 

lemma implies that Q z {v E <Pq} = 1 if and only if YlT=i (l ~~ /O 2 ^) -1 ) < 00 • m tum ' me 
latter inequality is equivalent to (12.31) . To prove the second statement, observe using (12.11) that 

oo oo 

kl 



2 

1 fc=l £=1 

= H^-k<^i:^ k <T ± <^ 

z — ' 1 — 1 — 2; ^— ' 1 — z 

fc=i fc=i 

which implies (12.31) . □ 
Lemma [2TT1 ensures that the random sequence {z^} belongs (Q 2 -a.s.) to the space $ and 
therefore determines a (random) finite partition A G II. By the mutual independence of the 
values vg, the corresponding (^-probability is given by 

where := ^ an d c(A) := c ^ < 00 ( c f- CCS)). 
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Remark 2.1. The infinite product defining c(A) contains only finitely many terms different 
from 1 (since c Vl is reduced to c = 1 for I supp v). 

Remark 2.2. For the "empty" partition A| h formally associated with the configuration 
v = 0, formula (|X4l) yields (^(A©) = -F(z) -1 > 0. On the other hand, Q z (\%) < 1, since 
/(s) > /(0) = 1 for s > and hence, according to definition (12.31) . > 1. 

On the subspace 77 n C 77, the measure Q z induces the conditional distribution 

Pn(A):=Q,(A|77 n ) = ^^y, A G 77 n . (2.5) 

Formula (12.51) is well defined as long as Q z (IJ n ) > 0, that is, there is at least one partition 
A G 77 n with c(A) > (see (12.41) ). An obvious sufficient condition is as follows. 

Lemma 2.2. Suppose that c\ > 0. Then Q z (II n ) > for all n G Z + . 



The following key fact explains the specific form of definition (12.21) . 

Lemma 2.3. Formula (12.51) for the measure P n is reduced to expression (11.61) ; in particular, 
P n does not depend on z. 

Proof. If 77 n 3 A -H- v G >Po then N\ = n and hence formula (12.41) is reduced to Q Z (X) = 
c(X)z n I 'F(z). In turn, the ratio in (12.51) amounts to expression (11.61) . which is z-free. □ 

2.2. A class of measures Q z 

Recalling expansion (12.11) for the generating function f(s), consider the corresponding expan- 
sion of its logarithm, 



oo 



H(s):= In f(s) = Y,akS k , \s\ < 1. (2.6) 

k=l 

Remark 2.3. Substituting expansion (12.11) into (12.61) . it is clear that a x — c±; more generally, if 

:= min{j > 1 : Cj > 0} and := min{A; > 1 : ^ 0} then j* = A;* and Cj, = a^. 

Under the measure Q z defined in (12.21) . the probability generating function g u (s;£) : = 
E z {s Vt ) is given by 

ffs2 £ ) 

^M) = y^p M<1 (2-7) 

(for notational simplicity, we suppress the dependence on z, which should cause no confusion), 
and so, using (12.61) . its logarithm is expanded as 

oo 

]ng v { 8 ;£) = H{sz l ) - H(z e ) = ^a fe ( S fc - l)z M , \s\ < 1. (2.8) 

k=\ 

Likewise, the characteristic function <p v (t] £) := E z (e ltUe ) is given by 
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and the principal branch of its logarithm (corresponding to In <p u (Q; £) = 0) is represented as 

oo 

lnif u (t;£) = J2 a k(e lkt ~l)z M , tel. (2.10) 



k=l 



For q G N, denote by m q {i) := E z (vf) the moments of vi, and let x q (£) be the cumulants 
of v t , with the exponential generating function 



\ng l/ (e t ;£) = Vx,(<) T (2.11) 
Substituting (12.81) into (12.111) and Taylor expanding the exponential function, we get 

oo oo „ oo 

ln&,(e*; £) = £ a k (e kt - l)z M = £ *- £ fcW", 

fc=l g=l ^' fc=l 

and by a comparison with (12.111) it follows that 

oo 

Kq (l) = k q a k z ke , ?eN. (2.12) 

k=l 

In particular, from (12.121) we obtain the mean and variance of i/g, 

oo 

EM) = mi (£) = Ml) =Y J ka k z u 1 (2.13) 

k=l 

oo 

Var z (i/<) = m 2 (£) - m^f = x 2 {l) = k 2 a k z ke . (2.14) 

fc=i 

More generally, using a well-known recursion between the cumulants and moments (see, e.g., 
021 Section 3.14]) 

m g = x 9 + ( . \ Kj m q _i (2.15) 

i=l ^ Z ' 

it is easy to see by a simple induction that the moments m q (q G N) are expressed as linear 
combinations of the cumulants x 1; . . . , x q with positive (in fact, integer) coefficients, which 
gives, in view of (12.121) . 



m q 



(£) = ^C i)q x i (£) =j2C i>q J2k q a k z kt , C i>q >0 (i = l,...,g). (2.16) 



i=l i=l k=l 



Furthermore, using a rescaling relation x q [cX] = c q x q [X] and the additive property of cu- 
mulants for independent summands, we obtain the cumulants of the random variable N\ = 

Eoo 
1=1 



oo oo 



=1 k=l 
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and, similarly to (12.161) . the corresponding moments 



oo oo 



i=x 1=1 k=l 
For s £ C such that a :— 5fe > 0, denote 

OO OO I I 

"W : =Ef- ^» : =E^Soo. (2.19) 

k=l k=l 

Most of our results are valid under the condition A + (l) < oo, or sometimes A + (i]) < oo for 
some r] > (in particular, in Theorem 14.11) . For a local limit theorem (see Theorem 16. II) . we 
require an additional technical condition on the generating function f(s). 

Assumption 2.1. The coefficients (a*;) in a power series expansion (12.11) of H (s) = In f(s) are 
such that a x > and, for any 9 £ (0, 1) and all t 6 R, the following inequality holds, with 
some constant 5 1 > 0, 

oo 

^a fc fc (l-cosA;f) > 8 x ax9{l - cost). (2.20) 

k=l 

Remark 2.4. Assumption [2J] is obviously satisfied (with 5\ = 1) when all ctfc are positive. 

Due to Remark [2731 the condition a>i > is equivalent to c x > 0. Moreover, from (12.91 ) 
and (12.101) we note that 

ln|^(M)| = \ In f(zie 2 f X elt) =~f^a k z ki (l - cos Art), (2.21) 



fc=i 



hence, condition (12.201) can be equivalently rewritten (for any (9 £ (0, 1) and all t £ R) as 

1 f(9^)f{9e-«) 

-In — — < -dxcrf (I - cost). (2.22) 

2 

2.3. Examples 

Let us now consider a few illustrative examples. The first three are well known in the theory of 
decomposable combinatorial structures, corresponding, respectively, to the three well-known 
meta-classes — multisets, selections and assemblies (see [ffl 121 EE2]|. More specifically, Ex- 
ample 12.11 below corresponds to the ensemble of weighted partitions, including the case of 
unrestricted partitions under the uniform (equiprobable) distribution; Example 12.21 leads to 
(weighted) partitions with bounds on the multiplicities of parts, including the case of uniform 
partitions with distinct parts; Example 12.31 corresponds to partitions representing the cycle 
structure of permutations. To the best of our knowledge, Example [274] appears to be new. 

Example 2.1 (multisets). For r £ (0,oo), p £ (0, 1], let Q z be a measure determined by 
formula (12.21) with coefficients 

fr + k-l\ r (r + l)---(r + k-l) 
c k :=[ k )= £j , keZ + . (2.23) 
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In particular, c = 1 and c\ = rp > 0. By the binomial expansion formula, the generating 
function of sequence (12.231) is given by 

f(s) = (l-ps)- r , \s\<p-\ (2.24) 



and formula (12.21) specializes to 

QM = k} = ( r + * " ^ p k z M {l - pz e Y, k G Z+, (2.25) 

which is a negative binomial distribution with parameters r and p — 1 — pz l . 
If r = 1 then c fc = p fe , f(s) = (1 — ps) -1 and, according to (12.251) . 

Q z {^ = k} = p k z ki {l - p/), jfe G Z + . 

In turn, from (11.61) we get 

P B (A) = Cp Ya(0) (A 6 iln), £n = V „ P n(0) (2.26) 

where Ya(0) = J^Li ^ * s me "length" of partition A (see Section [T])- Furthermore, if also 
p = 1 then (12.261) is reduced to the uniform distribution on IJ n (see (11.61) ). 

In the general case, using (12.241) we note that 



In f(s) = — r ln(l — ps) = r 



k^k 



P 8 
k 



k=l 

and so the coefficients (afc) in expansion (12.61) are given by 

k 

a k = T JL > 0, fceN. (2.27) 

As pointed out in Remark I2.4L this implies that Assumption 12.11 is satisfied; also, it readily 
follows that A + (a) < oo for any a > 0. 

Example 2.2 (selections). For r G N, p G (0, 1], consider the generating function 

/( S ) = (l + p S y, M<p"\ (2.28) 
with the coefficients in expansion (12.11) given by 

0=(;)^= r(r - 1) " t [ , -* +1 V . * = 0,l,...,r. (2.29) 
In particular, Co = 1, ci = rp > 0. Accordingly, formula (12.21) gives a binomial distribution 

k ) {1 + pz t r fc = 0,l,...,r, (2.30) 
9 



with parameters r and p = pz i {\ + pz e ) 1 . From (12.281) we obtain 

00 1 1 1 fc 
In f(s) = r ln(l + ps) = r , P **, 

k=l 

hence the coefficients (a k ) in expansion (12.61) are given by 

a k = [ 1 k e N, (2.31) 

and in particular a x = rp > 0. Note that A + (a) < 00 for any a > 0. 

In the special case r = 1, the measure Q z is concentrated on the subspace 77 C 77 of 
partitions with distinct parts (i.e., where any £ G N is involved no more than once). Here we 
have c = 1, c\ = p and c k = (k > 2), so that (12.301) is reduced to 

fc kl 

Q z {v t = k} = ^— V A; = 0,1 (feN). 
1 + pz l 

Accordingly, formula (11.61) specifies on 77„ the distribution 

P n {\) = €-Y m (A G 77 n ), C = V p^°>, (2.32) 

' At i7 T1 

where 1a (0) = ^ ( c f- Example I2TTT) . Furthermore, if also p = 1 then (12.321) is reduced 
to the uniform distribution on 77„, 

Finally, let us check that Assumption ^, ll holds (with 5i = (l+p)~ 2 ). It is more convenient 
to use version (I2.22I) . Substituting (I2.28I) and recalling that c\ = rp > 0, we obtain 

1 (f{6e it )f(6e- it )\_r ( 1 + 2p6 cost + p 2 6 2 

< r /l + 2p6cost + p 2 9 2 \ ci0(l-cost) 



2 V (1 + P^) 2 7" (1 + p) 2 ' 

Example 2.3 (assemblies). For r G (0, 00), p G [0, 1], consider the generating function 

f(s) = exp ( r ^) = exp fr s^" 1 ] , |*| < P _1 - (2-33) 

Clearly, the corresponding coefficients Cfc in expansion (12.11) are positive, with cq — 1, c± — r, 
c 2 = \r 2 + rp, etc.; more systematically, one can use the well-known Faa di Bruno's formula 
generalizing the chain rule to higher derivatives (see, e.g., |[T4l Ch. I, §12, p. 34]) to obtain 



Cfc = P* 

— VP/ — 7l ! • • • Ik 

where J7 m is the set of all non-negative integer A;-tuples . . . , j k ) such that j± + - ■ ■ + jfc = m 
and 1 • ji + 2 • j 2 H h k ■ j k = k. 
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Remark 2.5. Note that the &;-tuples (ji, . . . , j k ) £ J m are in a one-to-one correspondence with 
partitions of k involving precisely m different integers as parts, where an element ji has the 
meaning of the multiplicity of part I £ N. 

Taking the logarithm of (12.331) . we see that the coefficients in expansion (12.61) are given by 



a k = rp K ~ v > 0, k £ N. (2.35) 

Therefore, Assumption ^. H is automatic; moreover, A + (o) < oo for any a > 0, except for the 
case p = 1 where A + (a) < oo only for a > 1. 

In the particular case p = 0, we have f(s) = e rs and so expression (12.341) is replaced by 
Cfc = r k /k\, whereas (12.351) simplifies to a± — r and a k = for k > 2. The random variables 
vi have a Poisson distribution with parameter rz e , 

QM = k} = —e~ rz \ kez + , 



which leads, according to (11.61) . to the distribution on IJ n of the following form 
Example 2.4. Let r £ (0, oo), p £ (0, 1], and consider the generating function 



From (12.361) it is clear that cq = 1, ci = |rp > and, more generally, all c fc > 0. Let us 
analyze the coefficients (a^) in the power series expansion of H(s) = rm/i(s) (see (12.61) ). 
Differentiation of this identity with respect to s gives 

oo 

rf l (s) = f 1 (s)Y,ka k s k - 1 . (2.37) 
fe=i 

Differentiating (12.371) further m times (m > 0), by the Leibniz rule we obtain 

m / \ oo 

/r +1) w=7£(7j/; m ^w e 

i— n \ J / i i 



m / \ oo , , 

a k s k 3 \ 



(k-j- 1)! 

j=o XJ / k=j+l K J ' 



and in particular 



A (m+1) (0) = - E /i m " j) (°)(^ + !)' (2.38) 



j=0 

A.i) 



But we know from (12.361) that /i (0) = p 3 + 1), so (12.381) specializes to the equation 

/) ra+1 (m + l)!_lA m\ p m -i{m - j)\ + ^ 
m + 2 r ^—^ j\(m — j)\ m — j + l 3-1 
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or, after some cancellations, 



m + 1 l^ p-J-ifr + l) 

77 = _ / : 7~ a j+i- (2.39) 

m + 2 r z — ' m — ? + 1 

Denoting for short dj := r~ x p~ijdj, equation (12.391) simplifies to 

-77 = — 7 + — + ■•• + — + a m+1 . (2.40) 

m + 2 m + 1 m 2 

Setting here m — 0, 1, 2, 3, . . . we can in principle find successively all a m , 

1 5 3 251 

ai--, a 2 --, a 3 --, a 4 , 

but the fractions quickly become quite cumbersome. However, it is not hard to obtain suitable 
estimates of a m . Observe that (12.401) implies 

m + 1 Si a 2 _ m _ 

777 < 1 r + ■ ■ • + flm + a m+ i = — + a m+ i, 

m + 2 m m — 1 m+1 

and it follows that 

m + 1 m 1 

(3 m _|_i ^ — = — — — > 0, 

m + 2 m+1 (m + 1) (m + 2) 

or explicitly 

m+1 

« m +i > ? — ^ > 0. (2.41) 
(m + lj^m + 2) 

On the other hand, from (12.401) we get 

m + 1 di (i2 d m m + 1 5i 



< 



m + 2 m + 1 m 2 m + 2 m + 1 

hence 

m + 1 1/2 2m 2 + 3m 



m + 2 m + 1 2(m+l)(m + 2) 

and therefore 



rp m+1 (2m 2 + 3m) 

< 777 "7^7 7777 " ( 2 - 42 ) 

2(m + l) 2 (m + 2) 



As a result, combining (12.411) and (12.421) we obtain, for all fcsN, 

rp fe rp k (2k 2 — k — 1) rp fc 
< a fc < „, 0/ , , 1N < 



fc 2 (fc + l)- 2fc 2 (fc + l) -jfe+1 

In particular, this implies that A + (a) < oo for any a > 0; furthermore, since all > it 
follows that Assumption ^. H is automatically satisfied. 
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3. Asymptotics of the expectation 
3.1. Calibration of the parameter z 

We want to find a suitable parameter z E (0, 1) subject to the asymptotic condition 

E Z (N X ) ~ n (n -> oo), (3.1) 
where N\ = YlT=i an ^ E z denotes expectation with respect to Q z . Set 

z = e~ an , a n = Kn~ 1/2 , (3.2) 
where the constant k > is to be fitted to ensure (13.11) . Hence, recalling (12.131) . we get 

oo oo oo , —ka 

E,(N X ) =J2 ka "H ^ - E n e-^ ■ (3 ' 3) 

k=l 1=1 k=l V ' 

Theorem 3.1. Suppose that A + (l) < oo (see (12.191) ), and set 



k := (3.4) 

Then condition (13.11) is satisfied. 

Proof. Note that for any b > 0, > 0, there is a global bound 



e -et 



1-e 



< Ct" 6 , t > 0, (3.5) 



with some constant C = C(b,9) > 0. Therefore, the general summand in (13.31) is bounded, 
uniformly in k, by a~ 2 0(\ak\ k~ l ), where Y^k=\ l a fc|^ _1 — < °°- Hence, by Lebesgue's 

dominated convergence theorem one can pass to the limit in (13.31) termwise to obtain 

lim n^E z (N x ) = AEt = ^ = 1 > (3 " 6) 

k=l 

according to (l3~H) and (l3T4b . □ 
The following expression for A(l) directly in terms of the generating function H(s) is 
sometimes useful (e.g., for computer calculations of the coefficient k; cf. also Theorem ll.il) . 

Lemma 3.2. IfA + (l) < oo then 

A(l) = [ S - 1 H(s)ds. (3.7) 



Proof. Using expansion (12.61) . for any q G (0, 1) we immediately obtain 



70 fc =i 70 fc =i K fe=i ft 

as g t 1, and the lemma is proved. □ 

Assumption 3.1. Throughout the rest of the paper, we assume that the parameter z is chosen 
according to formulas (13.21) . (13.41) . In particular, the measure Q z becomes dependent on n, as 
well as the (^-probabilities and the corresponding expected values. 
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3.2. Asymptotics of the mean Young diagram 

Recalling that the upper boundary Y x (x) of the Young diagram T x is given by formula (11.11) . 



we obtain, similarly to (13.31) . 

oo 

E z [Y x (x)] = ka k ^~ kanl , * > 0. (3.8) 
k=l i>x 

Theorem 3.3. Uniformly in x G [5, oo), for any 5 > 0, 

lim n- 1/2 E z [Y x (xn 1/2 )] = u*(x), (3.9) 



where the limit shape function u*(x) is defined in (11.71) . 

Proof Setting t n = t n (x) := 1 + [xn 1/2 \ = 1 + max{£ G N: t < xn 1/2 } and recalling that 
a n = nn~ 1 / 2 (see (|3.2I) ). from (13.81) we obtain 

oo oo oo 

-1/2, 



l E z [Y x (xn^ 2 )] =«»EpV- k »' = ail ^(a„f), (3.10) 
where (see (12.61) ) 

oo 

0(t) : = ^ ka k e~ kt = e^H^e'*), t > 0. 

k=l 

The right-hand side of (13.101) can be viewed as a Riemann integral sum for the function cj)(t) 
(over an infinite interval t G (kx, oo) and with the mesh size a n ), suggesting its convergence, 
as n — > oo, to the corresponding integral. More precisely, using Euler-Maclaurin's summation 
formula (see, e.g., J51 § 12.2]) we have 

°° POO POO 

V (j)(aj) = / (j)(a n t) dt + a n (t - [t] - 1) <j>'{a n t) dt. (3.11) 
Jit Jit 



Note that, uniformly in x > 5, 



(t-[t] - \)<p\a n t) dt 



< / \<P\a n t)\dt 



1 \H'(s) + sH"(s)\ds = 0(a- 1 ), (3.12) 

Jo 



since a n t n — > kx and both H'(s) and H"(s) are bounded on any interval s G [0, q] with q < 1. 
On the other hand, again uniformly in x > 5, 

POO pe~ an ^n 

/ (j>(a n t) dt = a- 1 / H'(s) ds ~ ^^(e - "*). (3.13) 

Hence, substituting (13.121) and (13.131) into (13.1 II) . and returning to (13.101) . we obtain 

lim n- 1/2 E z \Y x (xn 1/2 )] = re^tf (e^) = u*(x), 

n— >oo L J 

where, according to the above, the convergence is uniform for x > 5 > 0. □ 



14 



4. Refined asymptotics of the expectation 

We need to sharpen the asymptotics E Z (N\) — n = o(n) provided by Theorem l3.1l (see (13.11) ). 
Theorem 4.1. Under the condition A + (r]) < oo with some rj > 0, we have 

E z (N x )-n = 0(n 1 / 2+r >/ 2 ), n ->• oo. 

For the proof of Theorem l4.ll some preparations are required. Let a function / : R + — > M + 
be such that / e C 1 (IR + ), /(0) = and /, /' are (absolutely) integrable on R + . Set 

oo 

F(h):=J2f(hi), h>0 (4.1) 
e=i 

(using Euler-Maclauren's summation formula similar to (13.1 II) . one can verify that the above 
conditions on / ensure convergence of series (14.11) ). and assume that for some /? > 1 

F(h) = 0(/i~ /3 ), h-too. (4.2) 

Let us also observe that F(h) = o(l) as h — > 0+. Consider the Mellin transform of F(h) (see, 
e.g., mi Ch. VI, §9]), 



POO POO 

F(s):= h"- 1 F(h)dh = C(s) / x s - 1 f(x)dx, K^s<(3, 
Jo Jo 



(4.3) 



where £(s) = J2T=i^ s ls tne Rie mann zeta function. By the well-known properties of 
CO) (see, e.g., Ell §2.1, p. 13]), from (03 and <03]) it follows that the function F(s) is 
meromorphic in the strip < < /3, with a single pole at s = 1. Set 



A f (h) := F{h) - \ f f(x)dx, h>0. 
h Jo 

Then the Miintz lemma (see ED § 2.1 1, pp. 28-29])) gives 

POO 

F(s)= h s - l A f {h)&h, 0<SRs<l, 
Jo 

and the Mellin transform inversion formula [27, Ch. VI, §9, Theorem 9a] implies 



(4.4) 



1 



c+ioo 



A f (h) = — :/ h~ s F(s)d Sl 0<c<l. (4.5) 
27ri 



C— lOO 



Proof of Theorem |4~TI Denote f(x) := xe a " x , then (14.11) specializes to 
F{h) = ftVfe-""" = — — , h>0. 



According to (13.31) we have 

oo 

E s {N x ) = Y^a k F(k). (4.6) 



k=l 
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Note that 



Moreover, recalling (13.21) and (13.41) (see (12.191) ) we have 



- = =4!> S ». (4.7) 

fc=i n 



Hence, subtracting (14.71) from (14.61) and recalling notation (14.41) . we obtain the representation 

oo 

E z (Nx)-n = ^T t a k A J (k). (4.8) 



Clearly, the functions / and F satisfy the above hypotheses (with (3 = oo). Furthermore, 
from (14.31) we easily obtain the Mellin transform 



POO 

F(s) = C(s) / h s e~ anh dh = a- 8_1 C(s) T{s + 1), 1< $ts < oo, 



(4.9) 



where T(-) is the gamma function. Since T(s) is analytic for 9fts > (cf. 11201 §4.41, p. 148]) 
and, as already mentioned, £(s) has a single (simple) pole at point s = 1, it follows that 
expression (14.91) is meromorphic in the half-plane 9fts > — 1, with a single pole at s = 1, and 
hence it provides an analytic continuation of the function F(s) into the strip — 1 < 3fe < 1. 
Using (14.51) and (14.91) . and recalling formula (12.191) . we can rewrite (14.81) as 



00 /•e+ioo 



1 /" 

7, — 1 ^ C- 



C«r(. + i) 



fe=l 
c+ioo 



i r°°A(s)((s)r(s + i) 

2^/ l J + i Lds (0<c<l). (4.10) 



Let us show that the integration contour = c in (14.101) can be moved to 3?s = r\ E (0, 1) 
(see the hypotheses of the theorem). By the Cauchy theorem, it suffices to check that 

h p^(.)r(, + i )j| = 1 

J r]—\t 

To this end, note that for s = a + it with rj < a < c < 1 

\A(s)\ < A+(r)) < oo, la"*" 1 ! < a- - 1 . (4.12) 

Furthermore, we have the following asymptotic estimates as t — >■ oo, uniform in the strip 
9£s G [0, 1] (see flU §4.42, p. 151] and JH Theorem 1.9, p. 25], respectively) 

T(s + 1) = 0(\t\ a+1 ^e-^ 2 ), COO = 0(|t| (1 - CT)/2 ln|t|). (4.13) 

By virtue of estimates (14.121) and (14.131) . the integral in (14.1 II) is bounded by 

0{l)A + {rj)a- c -\c- r/)|t| 1+c/2 e-" |4|/2 ln|t| ^ (t -> oo), 
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whence (14.1 II) follows. Hence, representation (14.101) takes the form 



2-7T / 

1 /24-7y/2> 



1+77 



/CO 
A+(?7) |t| 1+r ' /2 e- nW2 In |t| dt = Oia- 1 - 11 ) = 0{n l > 
-OO 



according to (13.21) . Thus, the proof of Theorem 14. II is complete. □ 

5. Asymptotics of higher-order moments 

Throughout this section, we assume that A + (l) < oo (see <S2.l% ). 

5.1. The variance 

Let o\ := Var z (iV A ) be the variance (with respect to the measure Q z ) of the random variable 
N\ = Yl'eLi ^ u t- Recalling that {z/^} are mutually independent and using (12.141) . we see that 



oo oo 



a\ = ^ 2 Var> £ ) = (5.1) 



1=1 1=1 k=l 

Lemma 5.1. As n — > oo, we have a\ ~ 2A(1) n~ 3 n 3 / 2 . 
Proof. Substituting (13.21) into (15.11) . we obtain 

-fccWj _|_ e -fca 



«J = E A <= E = E ^ (5-2) 



fc=l £=1 fe=l 



By estimate (13.51) . the general term in series (15.21) is bounded by a n 3 0(\ak\ k 1 ), uniformly in 
fceN. Hence, Lebesgue's dominated convergence theorem yields 



ala 2 z ^2^2^ = 2A(1), n -> oo, 



fc=i 



whence, in view of (13.21) and (13.41) . the result follows. □ 
We also need to analyze the variance of the function Y\(x) = J2e> x v t- > gi ven by 

oo 

Var 2 [E A (a;)] = ^Var,(^) = ^£Va fc 3 M , x > 0. (5.3) 

£>x £>x k=l 

Observe that if H(s) = J2T=i a kS k (see (E3» then ^ 2 afcS fc = s 2 H"(s) + sH'(s). Hence, 
representation (15.31) can be rewritten as 

Var,[E A (x)] = ]T (z 2 ^V) + , x > 0. (5.4) 
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Lemma 5.2. For any 5 > we have, uniformly in x > 5 as n — > oo, 

Var,[F A (xn 1/2 )] = 0(n 1/2 ). 
Proof. Substituting (f3T2b into (EH) , we obtain 

Var 2 [F A (xn 1/2 )] = e"^ (e-^^e"^) + • (5-5) 

Om 1 / 2 

Interpreting (15.51) as a Riemann integral sum and arguing as in the proof of Theorem 13.31 we 
conclude that equation (15.51) converges, uniformly in x > 5 > 0, to the limit 

Inn = fe- (e W) + B<(0) dt 

= K - 1 / C (sfT"(a) + #») ds 



„ e ti 

re -1 / (stf'(s))' ds = K~ l e~ KX H\e 
Jo 



and since if' (e KX ) = 0(1) for x > 5 > 0, the claim of the lemma follows. □ 
5.2. Auxiliary estimates 

Denote z/° := vi — E z {yi) {£ e N), and consider the moments of order q E N 

m q {£) := E z (uf), fi q (£) := E z \v$\*. (5.6) 
Let us note a simple general inequality. 
Lemma 5.3. For each q > 1 , 

fi q (i) < 2 q m q (£), £ e N. (5.7) 

Proof. Applying the elementary inequality (a + 6) 9 < 2 q ~ 1 (a q + 6 f; ) for any a, b > and 
g > 1 (which follows from Holder's inequality for the function y = x g ), we obtain 

^ q (£)<E z [(u i + rn 1 (£)y] < 2 q ~ 1 (m q (£) + mi (£) q ) < 2'm,(£), 

where we also used Lyapunov's inequality mi(£) q < m q (£). □ 
The following two lemmas are useful for estimation of higher-order moment sums. 

Lemma 5.4. For q E N, the function 

oo 

S g (0) := 53^ -1 e- M , #>0, (5.8) 

admits a representation 

g«(g)=E c *« n! e % ' ^ >0 ' (5 - 9) 

wzY/z some constants Cj >q > (j = 1, . . . , g); m particular, c qtq — (q — 1) \ . 
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Proof. In the case q = 1, expression (15.81) is reduced to a geometric series 

oo 



1 -e 



e 



which is a particular case of (15.91) with c^i := 1. Assume now that (15.91 ) is valid for some 
q > 1. Then, differentiating identities (15.81) and ( 15.91) with respect to 9, we obtain 

= -m S *W = 2- (^(1 _ e -ey + (i_e-^+i J 



9+1 



1 - e~ e Y ' 



where we set 

J c i,s + U ~ !) c i-i,g> 2 < j < g, 
<?c g ,g, j = g + l. 

In particular, c g+ i ig+ i = gc gi9 = g(g — 1)! = g!. Thus, formula (15.91) holds for q + 1 and hence, 
by induction, for all q > 1. □ 

Lemma 5.5. For eac/z g G N, there exists a positive constant C q such that, for all 9 > 0, 
iVoo/ Observe that for j — 1, . . . , q and all 9 > 



< 



1 - e~ e y - (1 - e- e ) c 



Substituting these inequalities into (15.91) and recalling that the coefficients c J (? are positive, we 
obtain (TSTTOl) with C 9 := £« =1 c j>q . □ 

5.3. Asymptotics of moment sums 

According to (12.171) and (13.21) . the cumulants of N\ = YleLi ^ v £ are gi ven by 

oo oo oo 

= = £>£Va fce - fca "<, q G N. (5.11) 

fcl 1=1 k=l 

Lemma 5.6. For each q EN, 

K q [N x ] x n (9+1)/2 , n^oo. (5.12) 
iVoo/ Used notation (15.81) . we can rewrite equation (15.111) as 

oo 

= £^S ? +i(fc«n). (5-13) 

fc=l 
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By Lemma [531 and inequality (13.51) . each term in series (15.131) is bounded, uniformly in k, by 

C g+ ie~ to " 0(1) Kl 
(i_ e -fca n ),+i w +i • 

Hence, expanding S , 9+ i(A;a n ) by Lemma [5~4l we can pass to the limit in (15.131) as a n — > 0, 

< +1 x ? [AT A ] = ^ c . g+1 ^Fa fe 



'1 _ P -to„V 

i=l fc=l ^ e > 



oo 



-+ c q+1>q+1 E j = ?! = ?! k 2 . (5.14) 

fe=i 

Finally, according to (13.21) we have a q n +1 x n-(« +1 )/ 2 , and hence (15111) implies (f57T2l> . □ 
In view of relation (12.181) . Lemma [531 implie s the following asymptotics. 

Lemma 5.7. For each q G N, we /zave E Z (N%) x n^ +1 )/ 2 as n — > oo. 

There is also a similar upper estimate for the centered absolute moments. 
Lemma 5.8. For each q e N, 

£,|iV A - £ 2 (iV A )| 9 = 0(n^ 2 ), n -> oo. 
Proof. Applying an inequality similar to (15.71) . we obtain 

9 < 99-1 R rA7? ^ _ n (<?+l)/2 



EJiV A - J E z (7V A )| g <2^ 1 J E; 2 (7V A 9 ) 



according to Lemma [5771 □ 
Since J^Li — Lemma 15771 immediately yields one more corollary. 

Lemma 5.9. For each q e N, 

oo 

n — >• oo. 

We shall also need a two-sided third-order estimate as follows. 
Lemma 5.10. As n — > oo, 

oo 

2 



E i^w 



n 

w/zere /i 3 (f) = £ 2 |^°| 3 (see (l5T6|) \ 

Proof. An upper bound 0(n 2 ) follows from (15.71) and Lemma 15791 On the other hand, 

H^l) = E z \u e - mi {£)\ 3 > E z {y l - mi (£)) 3 = x 3 (£), 

using that the third-order centered moment coincides with the third-order cumulant. Hence, 
on account of formula (15.111) . 

oo oo 

E WW*) > E^W = * 3 [N X ] x n 2 , 
£=1 1=1 

according to Lemma [5T6l (with q — 3). □ 
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Let us introduce the Lyapunov ratio 



oo 

-sX^lVsO- (5-15) 



a * 1=1 



The next asymptotic estimate is an immediate consequence of Lemmas 15.11 and 15 . 1 OL 
Lemma 5.11. As n — >• oo, we have L z x rT 1 ^. 

Let us also consider the cumulants of Y x (x) = ^2 e>x vi given by (see (12.121) and (13.21) ) 

oo 

£>x £>x k=l 

Adapting the proof of Lemma I5T21 we easily obtain the following result. 
Lemma 5.12. For any 5 > we have, uniformly in x > 6, 

x q [Y x (xn 1/2 )} = 0(n 1/2 ), n -> oo. 

Likewise Lemmas 15.71 and 15.81 the result of Lemma 15.121 implies a similar asymptotic 
bound on the centered absolute moments of Y x (-). 

Lemma 5.13. For each q G N and any 5 > we have, uniformly in x > 5, 

E z \Y x {xn x ' 2 ) - E z [Y x (xn l / 2 )}\ = 0(n 1/2 ), n -> oo. 

6. Local limit theorem 

The role of a local limit theorem in our approach is to yield the asymptotics of the probability 
Qz{N\ = n} = Q z (n n ) appearing in the representation of the measure P n as a conditional 
distribution, P n {-) = Q z (- \n n ) = Q z (-)/Q z (n n ). 

6.1. Statement of the theorem 

As before, denote a z := E Z (N X ), a 2 := Var z (iV A ) = E Z (N X — a z ) 2 . Consider the probability 
density of a normal distribution J\F(a z , a 2 ) (with mean a z and variance a 2 ), given by 

<fta s ,<T Z (z) = 7= exp {-\{x - a z f I a 2 z ) , iGl. (6.1) 

V Z7T <7 2 



Theorem 6.1. Lef ^4 + (l) < oo and Assumption [2T1 hold. Then, uniformly in m G Z + , 

Q 2 {N A = m} = az , CTz (m) + ^(n- 1 ), n -)• oo. (6.2) 



Corollary 6.2. Further to the conditions of Theorem \6A[ assume that A + (r]) < oo for some 
rj G (0, ~). TTzen 

K 3/2 

Qzi^A = ™} ~ — ; , n -> oo. (6.3) 

1 X 2v^A(T)n3/4' 
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Remark 6.1. The cumulant asymptotics (Lemma 15.61) . together with the asymptotics of the 
first two moments (Theorem B.ll and Lemma IBTTI) . immediately lead to a central limit theorem 
for the random variable N\ = Y^Li (which is of course consistent with Theorem 16 .11) . 

Theorem 6.3 (CLT). The distribution of the random variable cr" 1 (N\ — a z ) converges weakly, 
as n — >■ oo, to the standard normal distribution Af(0, 1). 

Before proving Theorem 16. 1[ we have to make some technical preparations. 



6.2. Estimates of the characteristic functions 

Recall from Section 12.11 that, with respect to the measure Q z , the random variables {u x } 
are independent and have characteristic functions (I2.9I ). Hence, the characteristic function 

(pN x (t) := E z (e ltNx ) of the sum N x = YlT=i ^ u e 1S gi ven by 

00 00 f( l it£\ 

Let us start with a general absolute estimate for the characteristic function of a centered 
random variable (for a proof, see [3, Lemma 7.10]). 

Lemma 6.4. Let (p v o(t; £) : = E z (e ltu °) be the characteristic function of the random variable 
— vt - E z {vi). Then 

|WM)I <exp|-|/i 2 (£)t 2 + |/i 3 W|t| 3 }, teR, (6.5) 

where fi q (£) := E z \v\\ q . 

The next lemma provides two estimates (proved in j3l Lemmas 7.11 and 7.12]) for the 
characteristic function (p^ofi) := E z (e ltN °) of the centered random variable N® = N\ — a z = 
YlT=i ^ u e- R eca U that the Lyapunov ratio L z is defined in (15.151) . 

Lemma 6.5. (a) For all t G M, 

IVNtita- 1 )] <exp{-l\t\ 2 + lL z \t\ 3 }. (6.6) 

(b) If \t\ < L- 1 then 

^v°(*0 - e ^'* |2/2 | < le^ltl'e-l*! 2 / 6 . (6.7) 

Let us also prove the following global bound (cf. (31 Lemma 7.13]). 
Lemma 6.6. As in Theorem \6.\[ suppose that Assumption [2TT1 is satisfied. Then 

\<Ptt°(t)\ < e- CoMt \ teR, (6.8) 
where Cq is a positive constant and 

oo 

J n (t) ■= J^e~ ani (l - costi) > 0. (6.9) 
i=i 



22 



Proof. From (16.41) we have 

1^(01 = l^ A (t)| =exp<j ^ln|^(t^)| \. (6.10) 



Recall that under Assumption ^. 1 1 we have, according to (12.211) and (12.221) . 

ln|^(^)| = 2 ln f{Jy ^ -W(l-cosii), 

with 5i > and c x > 0. Utilizing this estimate under the sum in (16.101) and recalling notation 
dill), we arrive at (PI) with Cn := 5i d > 0. □ 



6.3. Proof of Theorem [6J] and Corollary l6\2l 

Let us first deduce the corollary from the theorem. 

Proof of Corollarv \6.2\ According to Theorem 14. 1[ a z = n + 0(n 1//2+,? / 2 ) with 77 £ (0, \). 
Together with Lemma l5Tl this implies (n — a z )/a z = O^" 1 / 44 ^ 2 ) = o(l). Hence, 

1 _ 1 K 3 / 2 

0a z ,*A n ) = —7= — exp{-i(n - a z ) 2 <J z 2 } 



^a z 12 z J v 7 ^ v/2l(l)n 3 / 4 ' 

and (16.31) now readily follows from (16.21) . □ 
Proof of Theorem [67T1 By definition, the characteristic function of the random variable N® = 
N\ — a z is given by the Fourier series 



<P N o(t) = J2Qz{N x = m}e [t ^\ t £ R, 

m=0 

hence the Fourier coefficients are expressed as 

Q z {N x = m} = j- f e^ m - a ^if N o(t)dt, m £ Z+, (6.11) 

where T := [— 7r,7r]. On the other hand, the characteristic function corresponding to the 
normal probability density <p az ,a z (x) (see (16.11) ) is given by 

^At)=^- t2ull \ £ € R, 
so by the Fourier inversion formula 

— e-a^Wdi, m£Z+. (6.12) 
2tt J.oo 



ml 

1 ; 2vr 



Denote D z := {t £ R : \t\ > (L z o",) -1 } and observe that if t ^ D z then, according to 
Lemmas O and [5JJJ |t| < L'V" 1 = 0(n~ 1/2 ) = o(l), which implies that t £ T. Using 
this observation and subtracting (16.121) from (16.1 II) . we get, uniformly in m £ Z + , 

|Q z {iV A = m} - a2i(72 (m)| <h + h + h, (6.13) 
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where 



h :=-}-[ k N ofi) ~ e~ t2 ^ 2 \ dt, I 2 := ±- [ e~^ 2 dt, 
to Jd% 27T Jd z 

h-=^~ I \ t PN°( t )\ dt. 
to JthDz x 

By the substitution t = ycr' 1 , the integral Ii is reduced to 

h = ^-f ^{ya^-e-^dy 
toa z J\y\< L -^ 

/OO 
\y\ 3 e-y 2 / 6 dy = 0(n- 1 ), (6.14) 
•OO 

on account of Lemmas [5.1 [15.1 ll and l6.5f b). Similarly, passing to the polar coordinates we get, 
again using Lemmas IBTTl and [5TTTI 

1 r°° 

h = — re" r2 / 2 dr = 0(n~ 3 / 4 ) e~ L "' 2 = ofa" 1 ). (6.15) 
Jl- 1 

Finally, let us turn to I3. Using Lemma [6\6l we obtain 

J 3 = 0(1) / e~ CoMt) dt, (6.16) 



JTnD z 

where J n (t) is given by (16.91) . If t E D z then \t\ > 5a n for a suitable (small enough) constant 
5 > 0, for otherwise from (13.21) and Lemmas [5.11 and [5 . 1 1 1 it would follow 

1 < L z a z \t\ < L z a z 5a n = 0(5) -»■ as 5 -> 0+, 

which is a contradiction. Hence, estimate (16.161) is reduced to 

J 3 = 0(1) I e -CoMt) dt (617) 

i|t|><5a„ 



Furthermore, from (16.91) we obtain 

00 1 

Ut) = Y,e- ane (i-^ ite ) = yz^-, 



£=1 

— 1 — e _ ° n 1 1 — e~ a »+ i ^| ' (6.18) 
because !Ru < |u| for any u G C. Since 5a n < \t\ < n, we have 

|1 - e - a " +it \ > |1 - e - Q " +i<5a "| ~ a n (l + 5 2 ) 1 ' 2 (a n 0). 

Substituting this estimate into (16.181) . we conclude that J n (£) is asymptotically bounded from 
below by C(5)a~ 1 x n 1 ^ 2 (with some constant C(S) > 0), uniformly in t such that 5a: n < 
\t\ < n. Thus, the integral in (16.171) is bounded by 0(1) exp(— const • n 1 / 2 ) = o(n -1 ). 

Hence, recalling estimates (16.141) and (16.151) . we see that the right-hand side of inequality 
(16.131) admits an asymptotic bound 0(ra _1 ), which completes the proof of the theorem. □ 
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7. Limit shape 

7.1. Proof of the limit shape results 

In this section, we suppose that Assumptions 12.11 and 13.11 are fulfilled. Let us first establish 
the limit shape under the measure Q z . Recall that u*(x) = n~ 1 H(e~ KX ) (see (11.71) ). where 
H(s) = ln/(s) = Er=i a kS k and k 2 = Y%Li a */ k ( see <E9> and fljgfr ). 
Theorem 7.1. Assume that A + (l) < oo. Then, for each 5 > and any e > 0, 

lim qJa G II: sup x>s \n- l/2 Y x (xn 1/2 ) -u*(x)\ < e\ = 1. 

Proof. By Theorem l3.3[ the expectation of ra~ 1 / 2 Yx(x?7, 1 / 2 ) converges, uniformly in x > 8, to 
uj*(x) as n — y oo. Therefore, we only need to check that, for each e > 0, 

lim Q 2 (a G il: su P:l , >( sn- 1/2 |F A (xr2 1/2 ) - E z [Y x (xn 1/2 )}\ > e) = 0. 

From the definition of the random process Y\(-) (see (11.11) ). for any < s < t we have 
Y x (t) — Y x (s) = ^2 s< e <t ve, and it follows that Y x (t) has independent increments. Hence, 
Y x (t) : = Y x (t) — E z [Y x (t)} is a martingale with respect to the filtration T t = o-{u e , £ < t}. 
From (11.11) it is also clear that Y x °(t) is cadlag (i.e., its paths are everywhere right-continuous 
and have left limits). Therefore, applying the Kolmogorov-Doob submartingale inequality 
(see, e.g., (291 Corollary 2.1, p. 14]) and using Lemma 1531 we obtain 

nf ivo/ i/2m ^ 1/2) , sup^Var^F^xn 1 / 2 )] , _ 1/2 , 

and the theorem is proved. □ 
We are finally ready to prove our main result about the limit shape under the measure P n 
(cf. Theorem ll.il) . 

Theorem 7.2. Let A + {rj) < oo with some r\ G (0, |). Then, for each 5 > and any e > 0, 

lim pj\ G i7 n : sup s> JrT 1/2 Y A (W /2 ) - < el = 1. 

Proof. Like in the proof of Theorem l7.1[ the claim is reduced to the limit 

lim P n i\ G n n : su Px>(5 |F A (xn 1/2 )| > en 1,2 \ = 0. (7.1) 
Using (12.51) we get the estimate 

f i n, i/oxi i/ol <5^{ su Pt>aI Y?(xn 1/2 )\ > en~ l / 2 \ 
Pjsn Vx>s F A ° x/ 2 > en 1 / 2 } < 1 r \ < 7 - 2 ) 

Furthermore, similarly as in the proof of Theorem 17.11 by the Kolmogorov-Doob submartin- 
gale inequality and Lemma [5.131 (with q = 3) we have 

n S \ v o ( i/2,| ^ i/ 2 \ < snp t>s E z \Y x (xn'/ 2 ) - E z (Y x (xn^ 2 ))\ 3 

sup y A u (a;n / ) > en / ^< = ! — — l_ = 0(n ). 



x>8 



£ 3 n 3/2 



On the other hand, Q Z {N X = n} x n 3 / 4 by Corollary 16.21 As a result, the right-hand side of 
(T7T2T) is dominated by O (n _1/4 ) ->■ 0, and so the limit in (17711) follows. □ 
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7.2. Examples (continued from Section 1231 ) 

As was mentioned in Section [231 the partition ensembles described in Examples 12. lj - 12.41 sat- 
isfy all the conditions needed for Theorem 17.21 except for the special case p = 1 in Example 
I2.3L where the assumption A + {r]) < oo (with < rj < |) breaks down. 

Let us list the explicit equations for the limit shape cu* in all the examples. Starting with 
Example |2. 11 we have H(s) = — r ln(l — ps) and, according to (12.271) and (13.41) . 

OO f. 



k=l 



where Li 2 (-) is the dilogarithm. The limit shape cu* is therefore given by the equation 



r 



y = ln(l -pe~ KX ), x>0. 



K 



In particular, if r = 1 and p = 1, then k 2 = Li 2 (l) = 7r 2 /6 and we recover equation (11.31) . 
In Example I2~2l we have H(s) = r ln(l + ps) and, according to (12.311) and (13.41) . 



00 (_l\k-l„k 

K" = T 



while the limit shape cu* is given by the equation 



r 



y = - \n(l + pe~ KX ), x>0. 

K 

In particular, if r = 1 and p — 1, then k 2 = | Li 2 (l) = vr 2 /12, and we recover equation (11.41) . 
In Example [231 we have H(s) = rs/(l — ps) and, according to (12.351) and (13.41) . 

2 P fc_1 rln(l -p) 

« = r > — — = < oo 

^ h p 
k=i H 

for all p G [0, 1). Hence, the limit shape is given by the equation 

y — — r, X > 0. 

Kyi — e KX ) 

The case p = 1 is not covered by our results; to get a sensible limit shape, one can modify 
formula (12.331) by taking a truncated sum under the exponent, leading to 

H7 > k rs{l-s M ) 

His) = r > s'" = — 

^ 1 - s 

k=i 

and k = r ^ fe=1 with the corresponding limit shape easily specified from equation (11.71) . 
Finally, let is consider Example l2.4[ From (|2.36l) we have 

H(s) = rln( - Hl p - Ps) y (7.3) 
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Figure 3: The limit shape cu* in Example I2.4L with the function H(s) given by equation (17.31) : 

(a) r = 1.5, p = 0.5; (b) r = 1.5, p = 1. 

and it is hard to get the power series expansion explicitly, even with a computer. For numerical 
calculations, it is more convenient to use an alternative formula for k provided by Lemma [3T2l 



For an illustrative example, taking r = 1.5 and p = 0.5 we computed k = 0.6518118431, 
and the limit shape can now be plotted from the explicit equation (11.71) with the function 
H(e~ KX ) evaluated from formula (17.31) (see Fig. 3a). For a comparison, we also plotted the 
limit shape with parameters r = 1.5 and p = 1, giving k = 1.045485952; the corresponding 
plot of the limit shape is shown in Fig. 3b. 

7.3. Concluding remarks 

It seems natural to try and relax the simplifying conditions of As sumption 12.11 that facilitated 
the proof of the local limit theorem (Theorem 16. II) . We also hope that it may be possible to 
combine the methods of the present work with the techniques developed in Il28ll and to improve 
the limit shape analysis in the general, non-conservative case (i.e., with nonconstant sequences 
of powers be for fe(s) = f(s) be , cf. (11.51) ). We will address these issues elsewhere. 
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